The Multi-dimensional Stable Marriage Problem and its Application in Chemistry
نویسندگان
چکیده
The stable marriage problem (SM) and its many variants are extensively-studied combinatorial problems with many practical applications. The n-dimensional stable marriage model is proposed, which is initially motivated by a problem arising from chemical graph theory, and an algorithm is given accordingly. This model solves the zero clustering problem of chemical graph polynomials successfully, which is related to the structure properties of some interesting molecules, such as the famous Buckminster fullerene C60. Keywords— stable marriage, algorithm, chemical graph theory
منابع مشابه
On Stability Problems of Omega and 3-Disjoint Paths Omega Multi-stage Interconnection Networks
The research paper emphasizes that the Stable Matching problems are the same as the problems of stable configurations of Multi–stage Interconnection Networks (MIN). We have discusses the Stability Problems of Existing Regular Omega Multi-stage Interconnection Network (OMIN) and Proposed 3-Disjoint Paths Omega Multi-stage Interconnection Network (3DON) using the approaches and solutions provided...
متن کاملHybrid Fuzzy-PID Application in Boilers to Obtain Optimum Efficiency
Many real time processes have complex, uncertain and nonlinear dynamics. Boilers are nonlinear, time varying, multi-input multi-output (MIMO) systems, whose states generally vary with operating conditions. The major problem in controlling that system is that its drum water pressure and steam flow dynamics include an integrator that results a critically stable behavior. Conventional controller p...
متن کاملSome properties of band matrix and its application to the numerical solution one-dimensional Bratu's problem
A Class of new methods based on a septic non-polynomial spline function for the numerical solution one-dimensional Bratu's problem are presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Associated boundary f...
متن کاملINTUITIONISTIC FUZZY DIMENSIONAL ANALYSIS FOR MULTI-CRITERIA DECISION MAKING
Dimensional analysis, for multi-criteria decision making, is a mathematical method that includes diverse heterogeneous criteria into a single dimensionless index. Dimensional Analysis, in its current definition, presents the drawback to manipulate fuzzy information commonly presented in a multi-criteria decision making problem. To overcome such limitation, we propose two dimensional analysis ba...
متن کاملAirborne Seeker Application in Three Dimensional Formation Flight of UAVs
This paper deals with the leader-follower formation control problem while communication constraint in data transmitting is considered. From a practical point of view, we study the case in which unmanned vehicles are subject to the limited sensing, and communication is of a particular interest. A three-dimensional formation flight of multi-unmanned aerial vehicles with leader-follower configurat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006